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Abstract. We develop a duality theory for unbounded Hermitian 
operators with dense domain in Hilbert space. As is known, the 
obstruction for a Hermitian operator to be selfadjoint or to have 
selfadjoint extensions is measured by a pair of deficiency indices, 
and associated deficiency spaces; but in practical problems, the 
direct computation of these indices can be difficult. Instead, in 
this paper we identify additional structures that throw light on 
the problem. While duality considerations are a tested tool in 
mathematics, we will attack the problem of computing deficiency 
spaces for a single Hermitian operator with dense domain in a 
Hilbert space which occurs in a duality relation with a second 
Hermitian operator, often in the same Hilbert space. 



I. Introduction 

The theory of unbounded Hermitian operators with dense domain in 
Hilbert space was developed by H. M. Stone and John von Neumann 
with view to use in quantum theory; more precisely to put the spectral 
theory of the Schrodinger equation on a sound mathematical founda- 
tion. Early in the theory, it was realized that a Hermitian operator 
may not be selfadjoint. It was given a quantitative formulation in the 
form of deficiency indices and deficiency spaces, and we refer the reader 
to the books [20] and [2T] , and more recently [TT] and [TH] . In physical 
problems, see e.g., [6], these mathematical notions of defect take the 
form of "boundary conditions;" for example waves that are diffracted 
on the boundary of a region in Euclidean space; the scattering of classi- 
cal waves on a bounded obstacle [16]; a quantum mechanical "particle" 
in a repulsive potential that shoots to infinity in finite time; or in more 
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recent applications (see e.g., [IB], [Tj, [8], [18] ) random walk on infi- 
nite weighted graphs G that "wonder off' to points on an idealized 
boundary of G. In all of the instances, one is faced with a dynamical 
problem: For example, the solution to a Schrodinger equation, repre- 
sents the time evolution of quantum states in a particular problem in 
atomic physics. The operators in these applications will be Hermitian, 
but in order to solve the dynamical problems, one must first identify a 
selfadjoint extension of the initially given operator. Once that is done, 
von Neumann's spectral theorem can then be applied to the selfadjoint 
operator. A choice of selfadjoint extension will have a spectral resolu- 
tion, i.e., it is an integral of an orthogonal projection valued measure; 
with the different extensions representing different "physical" bound- 
ary conditions. Since non-zero deficiency indices measure that degree of 
non-selfadjointness, the question of finding selfadjoint extensions takes 
on some urgency. 

Now the variety of applied problems that lend themselves to com- 
putation of deficiency indices and the study of selfadjoint extensions 
are vast and diverse. As a result, it helps if one can identify additional 
structures that throw light on the problem. Here duality considerations 
within the framework of Hilbert space are tested tools in applied math- 
ematics. In this paper we will device such a geometric duality theory: 
We will attack the problem of computing deficiency spaces for a single 
Hermitian operator with dense domain in a Hilbert space which occurs 
in a duality relation with a second Hermitian operator, often in the 
same Hilbert space. We will further use our duality to prove essential 
selfadjointness of families of Hermitian operators that arise naturally in 
reproducing kernel Hilbert spaces. The latter include graph Laplacians 
for infinite weighted graphs (G, w) with the Laplacian in this context 
presented as a Hermitian operator in an associated Hilbert space of 
finite energy functions on the vertex set in G. Other examples include 
Hilbert spaces of band-limited signals. Further applications enter into 
the techniques used in discrete simulations of stochastic integrals, see 
[T2] . We encountered the present operator theoretic duality in our 
study of discrete Laplacians, which in turn have part of its motivation 
in numerical analysis. A key tool in applying numerical analysis to solv- 
ing partial differential equations is discretization, and use of repeated 
differences; see e.g., [5J. 

Specifically, one picks a grid size h, and then proceeds in steps: (1) 
Starting with a partial differential operator, then study an associated 
discretized operator with the use of repeated differences on the /i-lattice 
in M. d . (2) Solve the discretized problem for h fixed. (3) As h tends to 
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zero, numerical analysts evaluate the resulting approximation limits, 
and they bound the error terms. 

Our present approach, based on reproducing kernels and unbounded 
operators, fits into a larger framework in applied operator theory, for 
example the use of reproducing kernel Hilbert spaces in the determi- 
nation of optimal spectral estimation: Here the problem is to estimate 
some sampled signal represented as the sum of a deterministic (time-) 
function and a term representing noise, for example white noise; see 
e.g., [HHCI2]- F° r the multivariable case, the process under study is in- 
dexed by some prescribed discrete set X (representing sample points; 
it could be the vertex set in an infinite graph). The choice of statistical 
distribution, modeling the noise term, then amounts to a selection of 
a reproducing kernel (representing function differences) with vectors 
v x (dipoles in the present context), and linear combinations of these 
vectors v x in this approach then represents a spectral estimator. The 
problem becomes that of selecting samples which minimize error terms 
in a prediction of a signal. 

II. Reproducing kernel-Hilbert spaces 

For this purpose, one must use a metric, and the norm in Hilbert 
space has proved an effective tool, hence the Hilbert spaces and the op- 
erator theory. This procedure connects to our present graph-Laplacians: 
When discretization is applied to the Laplace operator in d continuous 
variables, the result is the graph of integer points 7L d with constant 
weights. But if numerical analysis is applied instead to a continuous 
Laplace operator on a Riemannian manifold, the discretized Laplace 
operator will instead involve infinite graph with variable weights, so 
with vertices in other configurations than Z d . Inside the technical sec- 
tions we will use standard tools from analysis and probability. Ref- 
erences to the fundamentals include [10], [15], [17] and [22]. There 
is a large literature covering the general theory of reproducing kernel 
Hilbert spaces and its applications, see e.g., [3], pQ, [2], [I], and [23] . 
Such applications include potential theory, stochastic integration, and 
boundary value problems from PDEs among others. 

In brief summary, a reproducing kernel Hilbert space consists of two 
things: a Hilbert space of functions / on a set X, and a reproducing 
kernel k, i.e., a complex valued function k on X x X such that for every 
x in X, the function k(-,x) is in and reproduces the value f(x) from 
the inner product < /, k(-, x) > in 7i so the formula 



f(x) =< f,k(-,x) > 
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holds for all x in X. Moreover, there is a set of axioms for a function 
k in two variables that characterizes precisely when it determines a 
reproducing kernel Hilbert space. And conversely there are necessary 
and sufficient conditions that apply to Hilbert spaces Ti and decide 
when Ti is a reproducing kernel Hilbert space. Here we shall restrict 
these "reproducing" axioms and obtain instead a smaller class of repro- 
ducing kernel Hilbert spaces. We add two additional axioms: Firstly, 
we will be reproducing not the values themselves of the functions / in 
Ti, but rather the differences f(x) — f(y) for all pairs of points in X; 
and secondly we will impose one additional axiom to the effect that 
the Dirac mass at x is contained in Ti for all x in Ti. In more precise 
form, the axioms are as follows: 

(i) For all x, y G X, 3w x>y G Ti such that / (x) - / (y) = (/, w X)V ); 
and 

(ii) For all x G X, we have 8 X G Ti. 

Quantum states in physics are represented by norm-one vectors v 
in some Hilbert space Ti, i.e., \\v\\ n = 1. Hence the significance of 
assumption (ii) is to allow us to "place" quantum states on the points 
in some prescribed set X which allows a reproducing kernel-Hilbert 
space Ti, subject to condition (ii): If x G X, then the corresponding 
quantum state is U^H^ 1 5 X ; and the transition probability x i — > y is 

Px,y II^eII?^ II^J/II'H I (4c > &y | • 

When these two additional conditions (i)-(ii) are satisfied, we say 
that Ti is a relative reproducing kernel Hilbert space. It is known that 
every weighted graph (the infinite case is of main concern here) induces 
a relative reproducing kernel Hilbert space, and an associated graph 
Laplacian. A main result in section IVHI below is that the converse 
holds: Given a relative reproducing kernel Hilbert space Ti on a set X, 
it is then possible in a canonical way to construct a weighted graph G 
such that X is the set of vertices in G, and such that its energy Hilbert 
space coincides with Ti itself. In our construction, the surprise is that 
the edges in G as well as the weights on the edges may be built directly 
from only the Hilbert space axioms defining the initially given relative 
reproducing kernel Hilbert space. Since this includes all infinite graphs 
of electrical resistors and their potential theory (boundaries, harmonic 
functions, and graph Laplacians) the result has applications to these 
fields, and it serves to unify diverse branches in a vast research area. 
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III. Other Applications 

One additional application of our relative reproducing kernel-Hilbert 
spaces to infinite graphs G entails the concept of "graph-boundary." 
This is part of the study of discrete dynamical systems and their har- 
monic analysis, i.e., following infinite paths in the vertex set of G, and 
computing probabilities of sets of infinite paths. 

While there is already a substantial literature on "boundaries" in 
the case of bounded harmonic functions on infinite weighted graphs 
(G,w), our present setting has a quite different flavor. We are con- 
cerned with harmonic functions h of finite energy, and our reproducing 
kernel Hilbert spaces are chosen such as to make this precise, as well 
as serving as a computational device. An important technical point is 
that these "finite-energy Hilbert spaces" do not come equipped with 
an a priori realization as L 2 -spaces. 

This fact further explains why the resulting boundary theory is some- 
what more subtle than is the better known and better understood the- 
ory for the case of bounded harmonic functions. Moreover there does 
not appear to be a direct way of comparing the two "boundary theo- 
ries." 

There are some good intuitive reasons why stochastic integrals should 
"have something to" do with boundaries and finite energy for infinite 
weighted graphs (G,w);- indeed be a crucial part of this theory. In- 
deed, a fixed choice of weights on edges in G (for example conductance 
numbers) yields probabilities for a random walk. Going to the "bound- 
ary" for (G, w) involves a subtle notion of limit, and it is a well known 
principle that suitable limits of random walk yield Brownian motion 
realized in L 2 -spaces of global measures (e.g., Wiener measure), and so 
corresponding to the stochastic nature of Brownian motion. 

The discreteness of vertex sets in infinite graphs, has a quantum 
aspect as well [9], [H]. It enters when inner products from a chosen 
reproducing kernel-Hilbert space is used in encoding transition proba- 
bilities, i.e., computing a transition between two vertices in G as the 
absolute value of the inner product of the corresponding Dirac-delta 
functions. Hence, vertices in G play the role of quantum states. 

Let W be a reproducing kernel Hilbert space of functions on some 
fixed set X; we assume properties (i)-(ii) above. There is then a dense 
linear subspace D C H, and a hermitian operator A : T> — > 7i deter- 
mined by 

(Au)(x): = (8 x ,u), \/ueV, (1) 
where (■, •):= (-, -) H refers to the inner product in H. 
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Definition 3.1. Let 7i, X, A be as described above; and let xq G X be 

given. A vector w (= w Xo ) is said to be a monopole if 

(w, Au) = (SxQ, u) for all u G V. (2) 

(Contrast (j2J) with condition (i) above. A function w X)V G TC satisfy- 
ing (i) is called a bipole. We will see that bipoles always exist, while 
monopoles do not.) 

Example 3.2. Consider functions u on the integers Z subject to the 
condition 

||n|| 2 = \u (x) — u (x + 1)| 2 < oo. (3) 

Moding out with the constant functions on Z ; note that ||-|| in (0) is 
then a Hilbert norm. The corresponding Hilbert space will be denoted 
H. 

It is convenient to realize Ti via the following Fourier series repre- 
sentation 

= J>(*)e^, (4) 

i.e., a 2-7r-periodic function. Note that the same construction works 
mutatis mutandis in d variables for d > 1. 

Lemma 3.3. A 2n -periodic function u as in O) represents an u G Ti 
if and only if 

sin e ^ 2 (-vr,7r); 

and in £/ia£ case 

|| n || 2 = ^ y^sin 2 |n(#)| 2 d0. (5) 

Remark 3.4. Note that the constant function U\ = 1 on Z does noi 
contribute to ©; and as a result U\ (9) = 5 (9 — 0) does noi contribute 
to (Ej) . T/ie last fact can be verified directly. 



Proof of Lemma \3.3[ For the RHS in ([3]) we have 
(O-tiO + l)) W| = |(l-e- ie )n(^)|=2 



and the conclusion in (jSj) now follows from Parseval's formula for Fourier 
series. □ 

Lemma 3.5. The Hilbert space (H,%) in Example \3.^ has dipoles, but 
not monopoles. 
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Proof. Let x, y G Z. We may assume without loss that < y < x. 
Now set 

{0, if \n\ < y 
\n\ -y, if y < \n\ < x (6) 
x — y, if x < \n\ . 

Then the reproducing formula holds, i.e., we have (i): 

(w X) y, u) H = u{x) — u (y) , Mu^H. (7) 
Setting v x := w xfi , we get 

{v x ,v y ) n = \x\ A\y\ . (8) 

The fact that there are no monopoles follows from the observation 
that 

pix-8 

does note satisfy the fmiteness condition in (jSJ). □ 

Remark 3.6. Set X = 7L, and let 7i be the Hilbert space in Example 
of functions f : Z — > C, modulo the constant functions, such that 



i = Ei^)-^ +1 )i 2<o °- 



A computation reveals the following three facts {details in section WTh 
below): 

(a) For all x G Z\ (0), there is a v x G TC such that 

(v*, f) H = f(x)-f (0) holds for all f eH. 

(b ) There is no w G Ti such that 

(w, f) H = f (x) holds for all f G H. 

(c) Functions in Ti may be unbounded: Take for example f (x):= 
log (1 + \x\) , defined for all x G Z. 

A glance at the defining conditions (i) - (ii) for "relative reproducing 
kernel Hilbert spaces" suggests applications to "boundaries" of infinite 
discrete configurations, such as infinite weighted graphs. 

One of the aims of our paper is to study precisely this: The intro- 
duction of a suitable reproducing kernel Hilbert space into the analysis 
of an infinite configuration X leads to an associated "boundary", i.e., 
to a compactification of X, so the boundary consisting of the points 
in the compactification not already in X; hence notions not present 
in the finite case; see especially our operator theoretic formulation of 
"boundary" in section HVl below. 



s 
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The study of "boundary terms" is central to our approach. In con- 
trast to other related but different notions in the literature of "bound- 
ary" for random walks, we employ here tools intrinsic to unbounded 
operators with dense domain in Hilbert space. To start this, we must 
first, for a given infinite configuration X, identify the "right" Hilbert 
space; see sections ITVl and IVl below. Our boundary "bdX" (section 
IVIIIj) is comparable to, but different from, other boundaries in the 



literature. 

IV. Extensions of Unbounded Operators 
Definition 4.1. 

• T~C: some given complex Hilbert space with fixed inner product 
< -, • > and norm \\-\\. 

• V C H: some given dense linear subspace in H. 

• A : T> — > 7i: a given linear operator; typically unbounded. 

We say that A is Hermitian iff 

(u, Av) = (Au, v) , Vu, v G V; (10) 

and we say that T> is the domain of A; written 

• dom(A):= V. 

The adjoint operator A* is defined as follows: Let 

dom(A*) : = {ip G H\ such that 3C < oo with \(if),Av)\ C C \\v\\ , \/v E T)} 

If ip G dom(A*), then by Riesz' lemma, there is a unique w G Ti, 
such that 

{ip,Av) = (w,v) ,\JveV; (11) 

and we set A*i/j:= w. 

The graph G of an operator A is defined by 

G(A): = {(^ ) \v G dom(A)} CH x H. (12) 

If A is hermitian, there is a closed hermitian operator A cl ° such that 
G(A clo ): = G(A) IM|x|MI ~ c/osMre . (13) 

One checks that 

(A clo )* = A*. (14) 
For a pair of operators A\ and A 2 we say that 

A x C A 2 4» G (Ax) C G (A 2 ) . (15) 

Def n. 
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Lemma 4.2. Let T be a hermitian extension of A. Then the following 
containments hold: 

A C T C T cl ° C T* C A*. (16) 

Corollary 4.3. Lei T be a hermitian extension of A; then 

dom(T*) C dom(A*) . (17) 

Proof. Immediate from (1T51) and ( |T6l) . □ 

We now turn to a specific family of hermitian extensions of a fixed 
densely defined operator A. 

Definition 4.4. Let A be a hermitian operator with dense domain T> 
in a Hilbert space TC. Let C be a closed subspace in TC, and assume that 

Ccdom(A*). (18) 

On the space 

V + C = {v + h\v G V, heC} (19) 

set 

A c (v + h) := Av, for v E V and heC. (20) 

Lemma 4.5. Let A, 7i, and C be as in the definition. Then the fol- 
lowing two conditions are equivalent: 

(i) Ac in < \20ff is a well defined hermitian extension operator; and 

(ii) C Cker(A*). 

Proof. (i)=^(ii). From (i) we conclude that the following implication 
holds: 

(veV, heC, v + h = 0) =>■ Av = 0. (21) 

Now use (fl8~i) . and apply A* to v + h in (|2T]1 : We get 

= A* (v + h) = A*v + A*h = Av + A*h = A*h; 

so h G ker (A*). This applies to all h G C so (ii) holds. 

(ii)=^(i). Assume (ii). We must then prove the implication (I2T]) . 
Then it follows that Ac is a well defined extension operator. If v G T>, 
h G C, and v + h = 0, then 

A* (v + h) = = A*v + A*h = Av 

since h G ker (A*). Hence Av = which proves (l2Tj) . 

To prove that Ac is hermitian consider vectors yji:= Vi + hi, Vi E V, 
h { eC,i = 1,2. 
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Then 

(AcV'i,^) = (Av 1 ,v 2 + h 2 ) 

= (Av 1 ,v 2 ) + (Av 1 ,h 2 ) 

= (v 1 ,Av 2 ) + (v 1 ,A*h 2 ) 

= (vi,Av 2 ) 

= (vx + h,Av 2 ) 

= (ipi, A c ip 2 ) , 

which is the desired conclusion; in other words, Ac is a hermitian 
extension operator. □ 

Theorem 4.6. Let A be a hermitian operator with dense domain T> in 
a Hilbert space, and let C be a closed subspace such that C C ker (A*). 
Let Ac be the corresponding hermitian extension operator. 
Then 

dom (A*) = {yj G dom (A*) \A*ip <EHQC} (22) 

where 

H C:= {if G H\ (<f, h) = 0,Wh e C} . (23) 

Proof. Whenever C is a closed subspace, the corresponding orthogonal 
projection will be denoted Pq. Recall Pq satisfies 

p c = p* = p c 2 , and (24) 

P C H = C. (25) 
Set Pq = I — Pc; then P^ is the projection onto H QC. 
For a one-dimensional subspace spanned by a single vector h ^ 0, 
we have 

p hV = \\h\\- 2 (h,v)h, VveH. (26) 
We now turn to the proof of (|22|) . First this inclusion: 

(3) (Easy direction!) So let ip G dom (A*), and assume that 
A*^ G C 1 . Then we get the following estimate: 

KV>,Ac (v + h)}\ = \^ } Av}\ 
= \(A*i;,v}\ 
= \(A*^,v + h)\ 
< \\A*if)\\ ■ \\v + h\\ 

valid for all v G T>, and all h G C. 

We conclude from Definition 14. II that ip G dom(A£). 

(C) Conversely, if some fixed vector if) is in the dom(A^), then 
there is a constant C < oo such that | (if), Ac (v + h)) \ < C \\v + h\\ for 
all v G V and h G C. 
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Since Ac (v + h) — Av, we get 

\(if), Av)\ 2 < C 2 \\v + hf = C 2 (\\vf + 2 Re (v, h) + \\h\\ 2 ) . (27) 

Now replacing h with Xh for A G C, we arrive at the following esti- 
mate; essentially an application of Schwarz' inequality: 
As a result we get the following estimate: 

\\hf\{if;,Av)f<C 2 .(\\h\\ 2 .\\vf-\{h,v)\ 2 ), 

valid for all v G V and h G C. Or equivalently: 

- y \\h\\ 2 j 

Introducing the rank-one projection Ph this then reads as follows: 
\(if),Av)\ 2 <C 2 -(\\vf-\\P h vf); 

or equivalently: 

|(^,At;)| 2 <C 2 -||P^|| 2 ; (28) 

See equation [261 

An application of Riesz' theorem then yields a vector ip* G {h} ± 
such that 

(jj,Av) = (<p* r Pjtv) (29) 

valid for all v G T>. 

But (ip*,P^v) = (ip*,v), and we conclude that 

(if>,Av) = (<p*,v) (30) 

for all v G T>. From (|30|) . and Definition 14.11 we conclude that if) G 
dom (A*), and that 

(A*i() - <p*, v) = for all v G V. 
Since £> is dense in H, we get 

and therefore 

a> g p| ftec = c x = wec. 

□ 
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V. Pairs of Hermitian operators in duality 

In Lemma 14.51 we introduced the following fundamental properties 
for a pair (A,C) where A is a given Hermitian operator with dense 
domain V in a fixed Hilbert space TC; and where C is a closed subspace 
in H. 

Definition 5.1. Let (A, C) be a pair as described above, and let 7i be 
the ambient Hilbert space. We say the (A,C) is a duality pair iff' the 
inclusion 

C C ker (A*) (31) 

holds. 

Let R (A) = {A-u|i> G T>} be the range of A, and 

R(A) cl ° = R(A) X± (32) 

the norm closure in H.. 

Lemma 5.2. For a pair (A, C) in 7i, the following conditions are equiv- 
alent: 

(i) (A,C) is a duality pair; and 

(ii) R(A) cl ° cnec. 

Proof. (i)=^(ii). Given (131]) . we may take ortho-complements, and 

(ker(A*)) x CC 1 (33) 

The desired (ii) now follows from 

R (A) cl ° = R (A) x± = (ker (A*)) x and C ± = HeC. 

(ii)=^(i). The above argument works in reverse: Take perpendicular 
on both sides in fl33|) . and note that the containment reverses, so (ii) 
implies (i). □ 

The following family of reproducing kernel Hilbert spaces includes 
duality pairs. This in turn includes all graph-Laplacians on infinite 
weighted graphs, as we will show. 

Definition 5.3. Let X be a set. Pick some o G X, and set X*: = 
X\{0}. A Hilbert space 7i is said to be a reproducing kernel Hilbert 
space with base-point if there is a function 

k:XxX*^C (34) 

such that 

v x {-): = k{-,x) e H, Vx e X*- (35) 

(v x , f) H = f{x)-f (o) , V/ G H, Vx G X*. (36) 
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In particular, H is a space of functions on X . The inner product in H 
is denoted (-, -) H or simply (•, ■). 

In addition, we require 

closed span{i>a;|a; G X*} = H; and (37) 

{S x \x G X} C H. (38) 

Hence 

Sx{y) = \\ i y Z x ■ v (39) 

yy> 1 if y ^ x m X\ v 1 

i.e., the Dirac-functions on X. 

Remark 5.4. (a) Because of l \36b . TC is really a space of functions 
modulo the constant functions. 

(b) Not all reproducing kernel Hilbert spaces have property ffggj) : Take 
for example X := [0, 1] , o = 0, 

k (x, y) : = x A y, (40) 

i.e., the smallest two numbers. 

Let 7i be the space of measurable functions f on X such that the 
distribution derivative /' = 4- is in L 2 (0, 1). Set 

l 

11/111: = / l/'WI 2 dx. (41) 
o 

It is easy to check then that conditions (!35|) - (l37|) will be satisfied; 
but that ([MD will not hold. 

On the other hand, energy Hilbert spaces for weighted graphs will 
satisfy (l3~8"j) . Specifically, let (G, c) = (G°, G 1 , c) be an (infinite) weighted 
graph, i.e., 

• G° — the vertex set (discrete); 

• G 1 C G° x G° is the set of edges in G; 

• c : G 1 — > K a fixed weight function such that c (a;y) = c (yx) for 
all (xy) G G 1 . 

For functions u and v on G° set 

(«, v) H : = - ^ Yl c M ( u ( x ) - u (y)) ( v ( x ) - v (y)) 5 ( 42 ) 

s.t. (ly)EG 1 

and ||w||^ = (u,u) n . (We choose our inner product to be linear in the 
second variable.) 
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The Hilbert space 7i consists of all functions u such that 

ll"u|lw = ^ ] ^ ] c (xy) \u (x) — u (y)\ z <oo. (43) 

We proved in [13] that H, is a reproducing kernel Hilbert space with 
base-point; in particular, if o G G° is chosen, then conditions fl3"oT) - fl3"51) 
are satisfied. 

Here we shall include ( 1381) as part of our definition. 
More precisely: 

Proposition 5.5. Let (G,c) be a weighted graph with energy Hilbert 
space 7i = He- 

Pick a base-point o G G°, and let {v x ) xe G°\(o) ^ e f am ^y (dipoles) from 

Suppose, for all x G G°, 

c(x):= Yl c(xy)<oo; (44) 

y, such that 

then (fffgj) holds, and 

S x = c(x)v x - ^ c(xy)v y . (45) 
(x S/ )eG 1 

Proof. By a direct computation, using fT43|) and (jHJ), we get 

ll^llw = X] c(xy) = c(x) < oo. (46) 

such that 

□ 

Lemma 5.6. Lei (7i, X, A) 6e a reproducing kernel system as outlined 
in section 1771 Lei Xo G X; £/ien some Wq E 7i is a monopole at xq if 
and only if wq G dom(A*) and 

A*w = S X0 . (47) 

Proof. If w E H is a monopole at x , then ([2]) holds, i.e., (w ,Au) = 
(5 XQ ,u) is satisfied for all u G £~>. Since |(o" xo ,m)| < ||5 I0 || • holds by 
Schwarz, it follow that (T4T1) is satisfied. 

The argument for the converse implication is an application of Riesz' 
lemma to the Hilbert space 7i. □ 

Remark 5.7. It is not true in general that the truncated summations 
on the R.H.S. in §JI)§ converge in the norm IfJ^ of He- But it is if 
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each x G G° has at most a finite number of neighbors. For pairs of 
points in G° , set 

x ~ y iff there is an edge (48) 
e E G 1 with e = (xy) . 

Set 

Nbh G (x) :={ye G°\y ~ x} . 
We say that G has finite degrees if 

# Nbh G (x) < oo, Vi 6 G°. (49) 

Theorem 5.8. Let (TL, X) be a reproducing kernel Hilbert space with 
base point o, and assume Qgjl is satisfied. For x G X , and f ETC, set 



(A/) (*) : = <*.,/); (50) 
then A is a hermitian operator with dense domain 

V v : = spsm{v x \x G X*} . (51) 

It satisfies: 

Av x = 8 X — 5 ; and (52) 

(u, Am) > 0, Vu G V v . (53) 
Moreover, in the case of weighted graphs (G,c), the identity 

(Au)(x) = ^2c(xy)(u(x) -u(y)) (54) 



holds. 
Proof of §5, 



(Av x )(y) =( by pj)) (6 y ,v x ) 

= (by PJ)) S V ( X ) ~ 6 V (°) 
= (** - <*o) (*/) , 

which is ([52]). □ 



16 
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Proof of (E3). Consider u = £xV x , a finite linear combination, £ x e 
C; then 

(u, Aw) = J2^ y (v x , 6 y - 5 ) 
x,y 

= (by (P|) Yl 12^y 5 v ~ 5 °) 
= (by 131) Yl z2^y ( s *,v + x ) 



x,y 



5>i 2 + 



> 0. 



□ 



Proof of ( pm ) . In the case of weighted graphs (G, c) 
(Aw) (x) =( by( j50|) 

(EI)) Y c ( s ' *) ~ 6x ( M ( s ) ~~ M 



by 



= c (sx) (w (x) — w (s)) 
which is the desired formula fl54|) . 



□ 



Corollary 5.9. Lei (7i, X, o) be as in the theorem, and let A be the 
operator in (1501) . Let A cl ° 6e i/ie graph-closure of A. 

Then the domain of A cl ° zs contained in £ 2 (X) fl£ 1 (X) where £ 2 C\£ l 
is understood with regard to counting measure on X . 

Note that 

{S x } C W (55) 
is part of the assumption in the corollary. 

Proof. Step 1. We saw that if 

U= ^W a; 

xeG°\(o) 

is a finite summation with £ a e C, then ^ = (Ait) (x). Hence by the 
theorem, 



(u,Au) E = K^)(x)| 2 + 



xex* 



(56) 
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Step 2. A simple approximation argument shows that ( 1561) extends 
to be valid also for all u G dom (A cl °) . 

To see this, note that by ( 1361) . the ||-||£-norm convergence implies 
pointwise convergence. If a sequence (u n ) C XV is chosen such that 

||u - u n \\ E -»• 0; \\Au n - A clo u\\ E ^ti, 

then we have pointwise of the corresponding functions on X, and we 
may apply Fatou to the summations \ (Au n ) {x)\ 2 , and J2 X (Au n ) (x). 



Theorem 5.10. Let (7i,X) be a reproducing kernel Hilbert space with 
base point o, and assume (TJ2J) holds. Set 



then (A,C) is a duality pair. 

Proof. The claim is that C C ker (A*); see (Ell). But by ([52]), A maps 
its domain XV into C -1 , so if h G C, then 

(Au,h) = for Vw 6 XV- 

Hence /i e dom (A*), and 

(m,A*/i) = 0, G IV • 

But XV is dense in H by fl37j) . and we conclude that A*/i = 0, i.e., that 
/iGker(A*). □ 

Remark 3.4(a) revisited. Even though in Example (l4"Ii) . 5 X is not 

in 7i, the operator A:= — (jH on the domain X 5 := (0, 1) is still 
hermitian and (|52j) holds. However, this candidate for domain X> is not 
dense in TC; in fact the function / (x) = a; is in 7i Q (0, 1). 

VI. The essential selfadjointness problem for a pair of 



Let (7i, X) be a reproducing kernel Hilbert space with base point o, 
and assume that 



□ 



c-. = ne{s x \x g x} 

(= {ueH\(u,S x ) =0, Vx}); 



(57) 



HERMITIAN OPERATORS IN DUALITY 



5 X G H for all i6l. 
Let A be the associated hermitian operator. 

(Af){x): = (S x ,f), xeX 



(58) 



(59) 
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Let v x := k(-,x) be the functions in Ti derived from the reproducing 
kernel k (-, •) for TC. Set 

T: = closed span{(5 x |a; G X} ; 

C-. = n e T\ 

V F : = span{S x \x G X} ; and 
V v : = span {v x \x G X*} ; 

where X*:= X\(0), and where "span" means "finite linear combina- 
tions." 

It follows from Theorem 14.61 and Theorem 1 5 . 8 1 1 hat the prescriptions 

A F : = A\v F , (60) 

meaning restriction; and 

Ay: = A\ Vv (61) 

yield hermitian operators with dense domain; the domain T>p of A^ is 
dense in TL. 

Let A^° be the closure of A^ with domain dom (Ap°) ; and similarly 
Ay° for the closure of Ay as a densely defined hermitian operator in 

n. 

Finally, set 

V H :=V V + C, (62) 

and 

A H (u+h): — Ayu for all u G T>y and h G C. (63) 

We proved in Theorem 14.61 that 

dom (A^) = {ipe dom (A* v ) \A* v i> G J 7 } . (64) 

Definition 6.1. A hermitian operator A with dense domain T> is a 
Hilbert space 7i is said to be selfadjoint iff A = A*; and it is said to 
be essentially selfadjoint iff A cl ° is selfadjoint, where A cl ° means the 
(graph) closure of A. 

By a theorem of von Neumann ([2T], [TU]) A is essentially selfadjoint 
iff there are values A± G C, Im A + > 0, Im A_ < such that the two 
equations 

A*iP ± = \±tP± (65) 

in Ti only have the zero-solutions ift± = 0. The solutions ip± to (1631) 
form the deficiency spaces, and their respective dimensions are called 
the deficiency indices. 
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If A is further semibounded, i.e., (u, Au) > for all aeD, then for 
essential selfadjointness it is enough to verify that the equation 

A*V = -if> (66) 

has only the zero-solution ip = in TC. (It is understood in (1651) and 
(f55|l that the vectors ip± and ^ are assumed to be in dom (A*). 

Theorem 6.2. Consider the two operators Ap in T, and Ah in TC 
above, equation, fflty and f fggj) . respectively. 

Fix X e C, with ImA ^ 0, or if Ay is semibounded, Re A < 0; then 
a function if) G TC satisfies 

A* H ^ = M> (67) 

if and only if ip 6 J- , and 

A* F ip = Xtp. (68) 

Proof. The reasoning is on (1641) and the previous considerations. Indeed 
we have the following two-way implications: 

• ij) satisfies (JBTjl . 

t 

• ip e dom (Ay) , Ayif; e T, and 

A^ = A</>. (69) 

• ifj <E F, and A£^ = <W>. 

In the last step we used that A ^ 0, so a solution ijj to (1691) with 
A^V e J 7 must be in T. □ 

Corollary 6.3. Let the two operators Ap in T , and Ay in TL be as 

above; and let Ah be the extension of Ay from (j . 
Then the following two properties are equivalent: 

(i) Ah is essentially selfadjoint; and 

(ii) Ap is essentially selfadjoint. 

Proof. The equivalence (i)-v^(ii) is immediate from the theorem; given 
von Neumann's theory of deficiency spaces; see (I67p and (|68|) above. □ 

Remark 6.4. In many applications (see [13]) it's easier to verify es- 
sential selfadjointness for Ap than it is for Ah- 

This is an instance of our duality theory: A comparison of restric- 
tions and extensions. 

Corollary 6.5. Consider the two operators Ap in T and Ay in TC. 

Let Ah be the extension of Ay defined in (Ififfl . We assume that C C 
ker (Ay). Then the following four affirmations are equivalent: 



20 PALLE E.T. JORGENSEN 

(i) Ay maps its domain into T = H C. 

(ii) Ay=A* H . 

(iii) A y ° = Aff. 

(iv) C C dom (A c v °) . 

Proof. (i)=^(ii). In general Ay CA fl so A^ C Ay, and 

dom (A^) = G dom (A v ) \A v i(j G , (70) 

so if (i) holds, then dom (A^) = dom(A y ), and (ii) follows. 

(ii) =^(iii). Take adjoints in (ii), and we get 

A do A ** A ** A Clo 

which is condition (iii). 

(iii) =^(iv). A simple limit consideration applied to (jHSD yields the 
following: 

dom (Af) = dom (A y °) + C (71) 

which proves (iii)-v=>(iv). Since A^ maps into T by (ITU]) , it follows that 
(iv)=Ki). ' □ 

There are many applications of selfadjoint extension operators; a 
major reason being that the Spectral Theorem applies to each selfad- 
joint extension, while it does not apply to a hermitian non- selfadjoint 
operator. 

The operator A we consider here is semibounded on its dense domain, 
so it has semibounded selfadjoint extensions with the same bound, for 
example the Friedrichs extension Ap r ; see 

The following applies to any one of the semibounded selfadjoint ex- 
tension As of A. Given Ag, there is a projection valued measure Eg (•) 
defined on the Borel-sets B in [0, oo) and mapping into projections in 
H; i.e., each P:= E s (B) , B e B satisfies P = P* = P 2 ; and we have 



oo 



A s = J XE S (dX) , I H = J E s (d\) , and (72) 
o o 

oo 

J \\E S (dX) = |H|^ for all u G H. (73) 



Definition 6.6. Let (TC, X, o) be a relative reproducing kernel Hilbert 
space satisfying the conditions above, and let A, As be associated op- 
erators with the listed properties. Let 7i K be a real form of 7i, and 
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set 

( 00 ^ 

(74) 



& = Be « E |/A*|| BsW ^<oo,/ oro «p £ N 



Recall 



00 

u G dom (A p 3 ) <£> \\A p s uf = J \ 2p \\E S (dX) uf < 00. (75) 







We turn S into a Frechet space with the seminorms 

||w|| : = || A^w|| w , for u G S, and p G N. (76) 

and we denote the dual of (S, II •|L) by 5' for tempered distribu- 
tions. 

As a result we get the following Gelfand triple |13j : 

«5 C 7i K C S' (77) 

with the two inclusions in (ITT)) representing continuous embeddings. 

The cylinder sets (C S') generate a sigma- algebra £>:= B(S'), and 
there is an associated (Wiener-) measure defined on E determined 
uniquely by the following identity: 



/,<^-,o--i.<, foralltieHi 



(78 



In the exponent on the LHS in (1751) . the expression (u, -) will be 
denoted clS cl function m on 5'. We have 

{ui,u 2 ) Hn = y U].«2 dW, (79) 

S' 

and 



/ 



fi = 0, (80) 

for all U2, u G 7Yr. 

If /i is a signed measure on 5', we denote its Fourier transform 



/»(«):= / e 1 ^ d^(0; (81) 
or simply f s ,e lu ^ dfi(-). 



s 1 
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Definition 6.7. We shall need the Hermite polynomials (H n ) neN given 
by H = 1, Hi (x) = 1 — x, and 

d x 2 rr , . x 2 / \ 

—e-- = H n {x)e--- 82 
ax 

so 

H n+ i (x) = -i-H n (x) - xH n (x) . 

ax 



Lemma 6.8. Let H, S, S' be as in ( f77| ), let f G Hr be given; and set 

d^(-): = f(-)dW(-). (83) 
Then for the Fourier transform, we have 

- — - ~ IMI 2 IMIw 

d\x (u) = if (u) e ~ = i (/, u) n e ~ for all u G S. (84) 
Proof. Let / G Hr, u G S, and e G M+. By (!7H|) . we then have 

J e l{u+£f ^dW(-) = e -^ u+£fl &. (85) 

S' 

An application of ^| £=0 to both sides in (185]) then yields 
if(-)e^dW(-) = -(u,f)e- S ^ 1 . 



By virtue of flHTj) and (1821 . this formula is equivalent to (1841) ; i.e., 
the conclusion in the lemma. □ 

Proposition 6.9. Let (7i, X, o) be a relative reproducing kernel Hilbert 
space. For x, y G X , x ^ y, let w x ^ y G 7i be the solution to 

(w Xt y, u) = u(x) — u (y) , Wu G 7i. (86) 

Then 

(vZ^dW) (u) =i(u(x)-u (y)) e"^, Vu G H R . (87) 
Proof. We have 

— ■ — ■ — _jNii " 

(w^dWj («) =( hy ^)i(wx,y,u)e 2 = ( by pi) -u(y)) 
which is the desired formula flH7|) . □ 
Theorem 6.10. Let 7i, f , u, and W be as described above. Then 

f (TdW (•) («) = if n (/, «) e^NI 2 (88) 



IMI 2 
e 2 
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where H n ,n G No, are the Hermite polynomials in (JS 

Hi (/,«): = i (/,u) , 
H 2 (f,u): = \\ff-(u,f)\ 

etc. 

Proof. The reader may check that the theorem follows from Lemma 
16.81 combined with the recursive Hermite formulas ( 1821) in Definition 
16. 71 Indeed we must apply (^) | £ _ recursively to the RHS in fl85|) : 



d_ 

de 



e -|ll w + £ /ll 2 



(u,f) e" 



£=0 



and 



ds 



■i\\v-+£f\\ 



e=0 



□ 



Definition 6.11. Let (TC,X, o) be a relative reproducing kernel Hilbert 
space satisfying condition (\5S\) . (It follows then that X is discrete!) 
Let S' be the real space in the Gelfand triple ( p77| ), and let W be the 
corresponding Wiener measure determined by (75). By a boundary 
point for (H,X,o) we mean a measure [3 on S' such that there is a 
sequence X\, x^, ■ ■ ■ in X satisfying 



lim (u (x n ) — u (o)) 



u df3 for all 



19) 



The following result is different from the classical Rieman-Lebesgue 
theorem, but it is inspired by it. First, for x G X set v x := w x>0 = the 
dipole for the pair of points x, o in X. 

Corollary 6.12. Let (H,X,o) and {v x } xeXt , be a reproducing kernel 
system subject to the conditions listed above; and let (3 be a boundary 
point. 

Then there is a sequence x\, X2, ■ ■ ■ in X such that 



I \\ u \ 

lim (v Xn dW)^(u) = i / u d(3 ■ e 2 



(90) 

Proof. Let (3 be a boundary point as indicated. Pick (x n ) neN C X such 
that ( 1891) holds. When this is substituted into ( 1H71) from Proposition 
16.91 the desired conclusion fl90l) follows. □ 
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VII. Computing deficiency-spaces for a pair of Hermitian 

OPERATORS IN DUALITY 

The setting will be as in the two previous sections. We are given 
a reproducing kernel Hilbert space (H, X, o) with base-point, and we 
introduce the three associated hermitian operators A^ in JF; and Ay 
(with A v C A H ) and A H densely defined operators in 7i. 

We saw in Theorem 16.21 that it is frequently easier to compute defi- 
ciency spaces for A p than it is for the other two operators in the larger 
ambient Hilbert space Ti. But in all cases H. may be somewhat in- 
tractable because it is determined by a fixed reproducing kernel k (■,■), 
and the spanning functions v x (•):= k (•, x) are far from forming an or- 
thogonal system in 7i; in fact in my examples, turning {v x \x G X*} 
into a frame still leaves with poor frame-bound estimates. 

As before, here we set X*:= X\ {o}. 

We will now examine the fundamental property, 

5 X g ft, Vx g X. (91) 

Our aim is to represent 8 X as an expansion in {v y \y G X*}. 
To avoid difficulties with "bad" frame-bounds, we add the following 
restricting assumption, 
For all x, we have 

#{ y eX\(5 x ,5 y )^Q}<oo. (92) 

We will see in the next section that (I9"2"j) corresponds to a finite-degree 
restriction on a graph build from the system (ft, X, o). 

Proposition 7.1. Let (H,X, o) and {v x \x G X*} be as specified above; 
see also section IT 7 /! for additional details. 
Then 

S x = \\S x \\n v x + ^2 (&x,8y)v y . (93) 

yeX\{o,x} 

Proof. Note that with assumption (1921 . we have ruled out infinite sum- 
mations occurring on the R.H.S. in (|93|) . However, it is possible to relax 
condition fl92|) . and this will be taken up in a subsequent paper. □ 

We will need the following: 

Lemma 7.2. If some u G TC has a finite representation 

xex* 

finite summation, and with £ x G C; then 

£ x = (Au)(x)(:=(5 x ,u} H ). (95) 
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Proof. Let y G X*, and compute 

(5y,U) 

xex* 

= £ 6» ft, (*) " («)) 

x£X* 

= £y'i 

and therefore 

£ y = (<J W ,«) W = (Am) (y) 
which is the desired conclusion. □ 



Proof of Proposition 6. 1 resumed. With the lemma, we now compute 
the L.H.S. in (El: 



v v 



Ox (by the lemma) 

= (A4) (x) + £ (A4) (y) 



y+x 



= (by((95|)) v * + z2 ( s w S *)h v v 

which is the desired formula fl93|) . □ 
Definition 7.3. Let (7i,X,o) be as above, and set 

c(x) = max I \\S x \\ 2 H ,^2\(5 x ,5y) n \ J . (96) 
V y^x / 

Let I 2 (X, c) be the £ 2 -space with c(-) as weight, i.e., all X — > C 

E c ^)i^i 2 = : ^n| <°°- ( 97 ) 

Z * (c) 

a; 

Theorem 7.4. Let (7^, X, o) be as above, and let the function c (•) be 
defined by (\96\) . Then I 2 (c) is contractively embedded in 7i. 

Proof. Since 7i is a Hilbert space, we shall state the embedding of I 2 (c) 
into Tt instead as a mapping into 7i* = (the dual of Tt) — 7i. 

For £e£ 2 (c), set 

L(0:«^]T^-( Aw H x )- ( 98 ) 
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We will show that the summation on the R.H.S. in ( |98i) is absolutely 
convergent and that 

^^•(A M )(x)| 2 <||e||L-|| M ||^. (99) 

X 

The conclusion in the theorem follows from this, and an application of 
Riesz' lemma to 7i. 

By the theorem, we have 

S x = ^ {S x , $y) H Wx,y (100) 

y 

where w X)y :— v x — v y ; and 

a; 

drool ) X XI 1^ 5 f w ^ 



'by fliuun ) / , / j \ u z> u y/n \ x,yi 

X y 

: (Fubini) 

y % 



<(Schwarz) X Xl^l 2 - \(8x,8y)\ • ' |« («) - V (j/) f 



^(Schwarz) 



which is the desired estimate ([99]). □ 



Let (Ti, X, 6) be a relative reproducing kernel Hilbert space such 
that (}9~Tj) is satisfied; and let A be the associated operator from (|59|) . 
Since vectors in TC are determined from differences (via dipoles, see 
equation (|86|) ) intuitively one would expect the constant function 1 to 
be represented by zero in Ti. 

The next result offers an operator theoretic answer to this question. 
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Definition 7.5. A family of finite subsets (F k ) km is said to be an 
exhaustion or a filtration in X if 

F 1 cF 2 C---F k cF k+1 C--- (101) 

and 

oo 

U F k = X. (102) 

k=l 

Let 

= xf, = E ( 103 ) 

xdF k 

Now define the boundaries bdF k for each k as follows: 

bdF k = {xe F k \3y G F c k with (5 X , 5 y ) ^ 0.} (104) 

For simplicity we will assume finite degrees, i.e., assume that is 
satisfied for all x G X. By F k we mean the complement, i.e., F k : = 
X\F k . ' 

For functions if) on X , define a normal derivative ^ referring to the 
filtration: 

^(x) = ^2(6 x ,5 y )^(x)-^(y)) (105) 
where y ~ x means y ^ x and (S x , 5 y ) ^ 0. Moreover for x G F k , set 

(*) = E 6 v) W (*) - V> (v)) ■ (106) 

\ / k yeF c 

Lemma 7.6. Let (•, •) 6e the inner product in TC, and let F G X be a 
finite subset. Then for ip G TC, we have the identity 

<*^> = (*)■ ( 10? ) 

Proof. 

(xf, ^) = E E ^ ( x ) - xf & ^ ~ ^ 

= EE<^A) (iK*)-iKv)) 

xGF i/eF c 



xGF 

□ 



28 PALLE E.T. JORGENSEN 

Theorem 7.7. Let (H, X, o) be as above, and let (F k ) k€N be a filtration. 
Then 

fk' =XF k £H 
converges to zero weakly if and only if 

lim V ( ^ j (x) = for all ifjeH. (108) 



Proof. The conclusion ( 11081) is immediate from the lemma. □ 

Corollary 7.8. Let 7i = He where H,f is the energy Hilbert space 
coming from a weighted graph (G, c) with G° = the set of vertices, and 
G 1 = the set of edges, i.e., 

(u, v) He = Xl c ( xy ^ { u ( x ) ~ u (^)) ( v ( x ) ~ v (^)) 

x~y 

and 

(Au) (x) = ^c (xy) (u (x) - u (y)) . 

y~x 

Then for every filtration (Fk) in G° , XF k — > as k —> oo, with weak 
convergence inH,E- 

Proof. By Theorem 17. 7\ we only need to prove that the limit property 
( 11081) is satisfied; but this follows in turn from the proof of Theorem 
4.7; specifically the proof of ( !52l) in this theorem. □ 



Example 7.9. Let G be the graph Z d with nearest neighbors; i.e., x ~ y 
for pairs of points x and y in x = (xi, • • • , x d ), y = (y 1: ■ ■ ■ ,y d ) and the 
two only differ on one coordinate place, i.e., 3i such that \xi — = 1. 
For x ~ y set c (xy) = 1 . 

For filtration, let 

F k : = [-k, k] d n Z d , 

and f k := XF k - Then 

||/*|li Jf = (2d)-(2A:)*- 1 . 
In particular, it follows that (fk) keN is not a Cauchy sequence in He- 

VIII. Concluding remarks and applications 



We saw that every weighted graph (G,c) with finite degrees gives 
rise to a reproducing kernel Hilbert space (TC,X) with X = G c \(o). 
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Here G c denotes the set of vertices in G, and o is a chosen (and fixed) 
base-point for G°. To see this we introduce the graph Laplacian 

(An) (x) : = c M ( u ( x ) ~ u ( 109 ) 

y^x 

with 

c(x): = ^c(xy). (110) 

Equation (I109P then takes the form 

(Am) (x) — c(x)u (x) — c (xy) u (y) (HI) 

for all functions m on G°. 

In section HV] and in [T3], we introduced the associated energy Hilbert 
space He with its inner product (-,-) E and norm We showed that 
for every x, there is a unique v x e He such that 

K/) = /(a;)-/(0), WfeH E . (112) 

Setting w X)V := v x — v y , we get 

{w x>y ,f) = f(x)-f(y). (113) 

Furthermore, the Dirac functions 5 X satisfy 

5 X E H E , and \\8 X \\ 2 E = c (x) for all x G G°. (114) 

Theorem 8.1. (a) Let (H,X) be a reproducing kernel Hilbert space 
of functions on a set X. Let o G X be a base-point. Let k (•, •) be the 
reproducing kernel for (H, X, o), and set 

v x {y): = k(y,x) for x G X* . (115) 

Then {v x ) x&x * satisfies 

(vx, f) = f{x)-f (0) , V/ G H, Vx G X*. (116) 

(b) The following two affirmations are equivalent: 

(i) (H,X,o) satisfies: 

• 5 X G H, \/x G X. 

• For every x G X, we have 

#{yeX\(5 x ,8 y )^0}<oo. (117) 

• The following identity holds: 

w 2 = -E<^a>- ( ll8 ) 
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(ii) There is a weighted graph (G, c) with finite degrees such that 
X = G°; 

G 1 = {(x,y)\(6 x ,5 y )^0}- (119) 

and 

c(xy): = -(6 x ,5 y ), Vf^eG 1 . (120) 
(c) If the conditions in (i) or (ii) are satisfied, the Laplace operator 

(Am) (x) : = (8 x ,u) 

satisfies (\109§ . 

Proof, (a) This is already proved in section IIVI 

(b) (i)=^(ii). Assume that some reproducing kernel Hilbert space 
(TL, X, o) with base-point o satisfies the three conditions (bullet points) 
listed in (i). We will construct a weighted graph (G,c) with G°:= X; 
G 1 we take to be the set in (11191) ; and we set 

c(xy) : = - (6 X ,5 V ) 

as in (11201) ; and c(x):= \\S X \\ 2 . We then have the implication: (10)=^(12). 
As a result, the axioms for weighted graphs are satisfied for this par- 
ticular (G,c), and the degrees are finite by assumption (11171) . 
We set 

(An) (x) : = (5 x ,u) , ueH (121) 

which is possible by the first assumption in (i). 

It remains to prove that then (11091) is satisfied. □ 

Lemma 8.2. Let x, y G X, and suppose x ^ y. Let 

u G span {5 Z \ z G X} , u: = tj z b z 

z 

(a finite linear combination £ G C). 
Then 

Cx - Cy = (w Xl y,u) (122) 

with w x ,y from (Hi 31) . 
Proof. We have 

z 

= (by ( TTTSf i) ( s * ^ ~ 6z ^)) 

2 

sa; sy 

□ 
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Proof of Theorem \8.1\ resumed. 
Case 1. If u G H, and 

u±{5 z \zeX}, (123) 

then set Au = 0. 

Case 2. If u = ^ z £z^« is a finite linear combination as in Lemma [8. 2 [ 
we may compute (Au) (x) from the assumptions as follows: 

(Au) = (A8 z )(x) 

z 

= ^ x (A5 x )(x) + J2^(A5 z )(x) 

Zy^X 

= (by l fl2Tj l) €* 8x) +22^Z (S X , 5 Z ) 

Zy^X 

(EH}) + 



( b y v 

Z^OI Zy^X 

(by 



z^x 
z^x 

( fl20l i) X c ( w ( x ) - u ( z )) ' 



which is the desired formula (11091) . 

The proof of the converse formula (ii)=^(i) amounts to showing that 
every weighted graph (G, c) with finite degrees yields a reproducing 
kernel Hilbert space representation as stated. But with (G, c) given, 
we may take 7i:= He, as in section HVt X:= G° = the set of vertices. 
A direct computation then yields the formulas 

(c(x) if y = x 
-c (xy) ify~ x 
for other cases, i.e., y ^ x and y ^ x. 

and, as a result, we get (He,G°,o) as a reproducing kernel Hilbert 
space with base point 0, and reproducing kernel 

k{x,y) = (v x ,v y ) E . 

Finally, it follows that equation (11181) will then be satisfied. □ 



32 



PALLE E.T. JORGENSEN 



Acknowledgment 

The author is happy to thank his colleagues (for suggestions) in 
the math physics and operator theory seminars at the University of 
Iowa, where he benefitted from numerous helpful discussions of various 
aspects of the results in the paper, and their applications. And he 
thanks Doug Slauson for the typesetting. 

This work supported in part by the US National Science Foundation. 

References 

1. Daniel Alpay and David Levanony, On the reproducing kernel Hilbert spaces 
associated with the fractional and bi-fractional Brownian motions, Potential 
Anal. 28 (2008), no. 2, 163-184. MR MR2373103 

2. , Rational functions associated with the white noise space and related 

topics, Potential Anal. 29 (2008), no. 2, 195-220. MR MR2430613 

3. Daniel Alpay, Michael Shapiro, and Dan Volok, Reproducing kernel spaces of 
series of Fueter polynomials, Operator theory in Krein spaces and nonlinear 
eigenvalue problems, Opcr. Theory Adv. Appl., vol. 162, Birkhauser, Basel, 
2006, pp. 19-45. MR MR2240272 (2007k:46048) 

4. N. Aronszajn, Theory of reproducing kernels, Trans. Amer. Math. Soc. 68 
(1950), 337-404. MR MR0051437 (14,479c) 

5. Kendall Atkinson and Weimin Han, Theoretical numerical analysis, second ed., 
Texts in Applied Mathematics, vol. 39, Springer, New York, 2005, A functional 
analysis framework. MR MR2153422 (2006a:65001) 

6. Viviane Baladi, Positive transfer operators and decay of correlations, Advanced 
Series in Nonlinear Dynamics, vol. 16, World Scientific Publishing Co. Inc., 
River Edge, NJ, 2000. MR MR1793194 (2001k:37035) 

7. Martin T. Barlow, Richard F. Bass, Zhcn-Qing Chen, and Moritz Kassmann, 
Non-local Dirichlet forms and symmetric jump processes, Trans. Amer. Math. 
Soc. 361 (2009), no. 4, 1963-1999. MR MR2465826 

8. Sara Brofferio and Wolfgang Woess, Green kernel estimates and the full 
Martin boundary for random walks on lamplighter groups and Diestel-Leader 
graphs, Ann. Inst. H. Poincare Probab. Statist. 41 (2005), no. 6, 1101-1123. 
MR MR2172211 (2007a:60045) 

9. Robert Carlson and Vyacheslav Pivovarchik, Spectral asymptotics for quan- 
tum graphs with equal edge lengths, J. Phys. A 41 (2008), no. 14, 145202, 16. 
MRMR2450384 

10. J. L. Doob, Discrete potential theory and boundaries, J. Math. Mech. 8 (1959), 
433-458; erratum 993. MR MR0107098 (21 #5825) 

11. Nelson Dunford and Jacob T. Schwartz, Linear operators. Part II, Wiley Clas- 
sics Library, John Wiley & Sons Inc., New York, 1988, Spectral theory. Selfad- 
joint operators in Hilbert space, With the assistance of William G. Bade and 
Robert G. Bartle, Reprint of the 1963 original, A Wiley-Interscience Publica- 
tion. MR MR1009163 (90g:47001b) 

12. Takeyuki Hida, Brownian motion, Applications of Mathematics, vol. 11, 
Springer- Verlag, New York, 1980, Translated from the Japanese by the author 
and T. P. Speed. MR MR562914 (81a:60089) 



A DUALITY THEORY 



33 



13. Pallc E. T. Jorgcnscn and Erin P. J. Pearse, Operator theory of electrical resis- 
tance networks, arXiv:0806.3881vl [math. OA]. 

14. Frederic Klopp and Konstantin Pankrashkin, Localization on quantum graphs 
with random vertex couplings, J. Stat. Phys. 131 (2008), no. 4, 651-673. 
MR MR2398947 (2009b:81058) 

15. A. Kolmogoroff, Grundbegriffe der Wahrscheinlichkeitsrechnung, Springer- 
Vcrlag, Berlin, 1977, Reprint of the 1933 original. MR MR0494348 (58 #13242) 

16. Peter D. Lax and Ralph S. Phillips, Scattering theory for automorphic func- 
tions, Bull. Amor. Math. Soc. (N.S.) 2 (1980), no. 2, 261-295. MR MR555264 
(81c:10037) 

17. Edward Nelson, The free Markoff field, J. Functional Analysis 12 (1973), 211- 
227. MR MR0343816 (49 #8556) 

18. Ronald Ortner and Wolfgang Woess, Non-backtracking random walks and 
cogrowth of graphs, Canad. J. Math. 59 (2007), no. 4, 828-844. MR MR2338235 
(2008h:05057) 

19. Michael Reed and Barry Simon, Methods of modern mathematical physics. II. 
Fourier analysis, self-adjointness, Academic Press [Harcourt Brace Jovanovich 
Publishers], New York, 1975. MR MR0493420 (58 #12429b) 

20. Marshall Harvey Stone, Linear transformations in Hilbert space, American 
Mathematical Society Colloquium Publications, vol. 15, American Mathemati- 
cal Society, Providence, RI, 1990, Reprint of the 1932 original. MR MR1451877 
(99k:47001) 

21. J. von Neumann, Uber adjungierte Funktionaloperatoren, Ann. of Math. (2) 33 
(1932), no. 2, 294 310. MR MR1503053 

22. Kazuhito Yamasaki and Hiroyuki Nagahama, Energy integral in fracture me- 
chanics (J -integral) and Gauss-Bonnet theorem, ZAMM Z. Angcw. Math. 
Mech. 88 (2008), no. 6, 515-520. MR MR2423340 

23. Haizhang Zhang, Orthogonality from disjoint support in reproducing ker- 
nel Hilbert spaces, J. Math. Anal. Appl. 349 (2009), no. 1, 201-210. 
MR MR2455741 

Department of Mathematics, University of Iowa, Iowa City, IA 52242- 
1466 

E-mail address: jorgen@matli.uiowa.edu 
URL: http://www.math.uiowa.edu 



